Replica symmetry and replica symmetry breaking for the traveling salesperson problem

Replica symmetry breaking in the minority game

We extend and complete recent work concerning the analytic solution of the minority game. Nash equilibria (NE) of the game have been found to be related to the ground states of a disordered hamiltonian with replica symmetry breaking (RSB), signalling the presence of a large number of them. Here we study the number of NE both analytically and numerically. We then analyze the stability of the rec...

Glassy slowdown and replica-symmetry-breaking instantons.

Glass-forming liquids exhibit a dramatic dynamical slowdown as the temperature is lowered. This can be attributed to relaxation proceeding via large structural rearrangements whose characteristic size increases as the system cools. These cooperative rearrangements are well modeled by instantons in a replica effective field theory, with the size of the dominant instanton encoding the liquid's ca...

The physical Meaning of Replica Symmetry Breaking

In this talk I will presente the physical meaning of replica symmetry breaking stressing the physical concepts. After introducing the theoretical framework and the experimental evidence for replica symmetry breaking, I will describe some of the basic ideas using a probabilistic language. The predictions for off-equilibrium dynamics will be shortly outlined.

Replica-symmetry breaking in dynamical glasses

Systems of globally coupled logistic maps (GCLM) can display complex collective behaviour characterized by the formation of synchronous clusters. In the dynamical clustering regime, such systems possess a large number of coexisting attractors and might be viewed as dynamical glasses. Glass properties of GCLM in the thermodynamical limit of large system sizes N are investigated. Replicas, repres...

On a mechanism for explicit replica symmetry breaking